THE k-TVFLE JUMPING CHAMPIONS AMONG CONSECUTIVE PRIMES 



XIAOSHENG WU AND SHAOJI FENG 

Abstract. For any real x and any integer k > 1, we say that a set !Dk of k distinct integers 
is a A:-tuple jumping champion if it is the most common differences that occurs among 
k + 1 consecutive primes less than or equal to x. For ^ = 1, it's known as the jumping 
champion introduced by J. H. Conway. In 1999 A. Odlyzko, M. Rubinstein, and M. 
Wolf announced the Jumping Champion Conjecture that the jumping champions greater 
than 1 are 4 and the primorials 2, 6, 30, 210, 2310,.... They also made a weaker and 
possibly more accessible conjecture that any fixed prime p divides all sufficiently large 
jumping champions. These two conjectures were proved by Goldston and Ledoan under 
the assumption of appropriate forms of the Hardy-Littlewood conjecture recently. In the 
present paper we consider the situation for any k > 2 and prove that any fixed prime 
p divides every element of all sufficiently large fc- tuple jumping champions under the 
assumption that the Hardy-Littlewood prime k + 1 -tuple conjecture holds uniformly for 
Dk c [2,log*^' x]. With a stronger form of the Hardy-Littlewood conjecture, we also 
proved that, for any sufficiently large A:- tuple jumping champion, the gcd of elements in 
it is square-free. 



1. Introduction 

The study of finding tlie most probable difference among consecutive primes has ex- 
isted for a long time. The problem was proposed by H. Nelson [9] in the issue of the 
1977-78 volume of the Journal of Recreational Mathematics, and he had supposed 6 is 
the most probable difference between consecutive primes. However, assuming the prime 
pair conjecture from G. H. Hardy and J. E. Littlewood [6], P. Erdos and E. G. Straus [[II, 
in 1980, showed that there is no most likely difference, since they found that the most 
likely difference grows as the considered number becomes larger. 

It was due to J. H. Conway who invented the term jumping champion to refer to the 
most common gap between consecutive primes not exceeding x. For the nth prime pn, the 
jumping champions are the values of integer d for which the counting function 



N(x,d)= 1 



Pn-P„-I=d 



attains its maximum 



N*{x) = max N(x,d). 

d 



In 1999 Odlyzko, Rubinstein and Wolf [11 J announced the following two hypothesis, 
which are known as the Jumping Champion Conjecture now. 
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Conjecture 1. The jumping champions greater than 1 are 4 and the primorials 2, 6, 30, 
210, 2310,- ■■. 



Conjecture 2. The jumping champions tend to infinity. Furthermore, any fixed prime p 
divides all sufficiently large jumping champions. 

It's obvious that Conjecture [21 is a weaker consequence of Conjecture[il and as already 
mentioned, the first assertion of Conjecture [21 was proved by Erdos and Straus [IJ, under 
the assumption of the Hardy-Littlewood prime pair conjecture. Recently, Goldston and 
Ledoan [[31 extended successfully Edoros and Straus's method to give a complete proof of 
Conjecture [21 under the same assumption. Soon after, they also give a proof of Conjecture 
[Hby assuming a sufficiently strong form of the Hardy-Littlewood prime pair conjecture. 

Motivated by the work of Goldston and Ledoan, we have been working on the problem 
what are the most probable differences among k + I consecutive primes with any ^ > 1 . 

Let Dk = {di,d2,--- , dt} be a set of k distinct integers with di < d2 < ■ ■ ■ < dk. For the 
nth prime we define the fc- tuple jumping champions are the sets of D^. for which the 
sum 



In the present paper, we work on the fc-tuple jumping champion, and our main result 
can be summarized as follows. 

Theorem 3. Let k be any given positive integer Assume Conjecture\5\ The gcd (greatest 
common divisor) of all elements in the k-tuple jumping champions tend to infinity. Fur- 
thermore, any fixed prime p divides every element of all sufficiently large k-tuple jumping 
champions. 

With a stronger form of the Hardy-Littlewood conjecture, we obtain a stronger result. 

Theorem 4. Assume Conjecture^ the gcd of any sufficiently large k-tuple jumping cham- 
pion is square-free. 

In the following, we will denote Dk = d * D'^^, where d = {di,d2, ■ ■ ■ , dk) is the gcd of 
the elements in 2)^ and = {d[,d'^, ■ ■ ■ ,d[] with J, = dd'. for any i < k. We announce 
here that e always denotes an arbitrary small positive constant but may have different 
value according to the context. 



Let nn(x,!Dn) denote the number of positive integers m < x such that m + di,m + 
d2,---m-\- dn are all primes and v^^Xp) represents the number of distinct residue classes 
modulo p occupied by elements of The n-tuple conjecture says 



attains its maximum 



Nl{x)=m3.xNu{x,Du). 



2. THE HARDY-LITTLEWOOD PRIME n-TUPLE CONJECTURE 
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as X — > oo, where 

s(«")=n(i-^ni-^). 

p 

with p runs through all the primes. 

In the proof of Theorem [31 we need the following conjecture. 

Conjecture 5. // S({0} yj Dk) Q, as x ^ oo 

n,^,{x, {0} U = S({0} U £>,)-^^(l + o(l)) 

uniformly for Du c [2, log'''^' x\. 

It is reasonable to suppose that the Hardy-Littlewood conjecture will hold uniformly 
for any Dk c [2, x\, but the range [2, log*"^^ jc] is enough for our proof. 

To prove Theorem |4l we need the following stronger form of the Hardy-Littlewood 
Conjecture. 

Conjecture 6. For n = k+ l,k + 2, z/S({0} U £)„) 0, as x ^ oo 

Unix, {0} U = S({0} U T>n^,)-±^(\ + E,\ 

log / 

uniformly for Dn c \2,\o^^^ x\ where 

[ o(l) : n = k + 2. 

We also need the following well-known sieve bound, for x sufficiently large, 

(1) n„(x,Dn) < (2"n! + e)Q{D„)-^, 

log X 

for S(£)„) 0, which was given by Halberstam and Richert's excellent monograph [5J. 

3. Lemma 

To prove Theorem H we need the following lemmas. 
Lemma 7. For any set Dk c [0, h\, H < h, we have 

J] G{D, U {^o}) = S(£>,)//(l + 



i<clo<H 



This lemma is about the average of the singular series, and the study of this is interesting 
in itself. We will give the proof of this in the last section. 

Lemma 8. For any integer k > I, assume Conjectures ^ Let Dk be a set of k distinct 
integers with S({0} U T>k) + 0. 
(i): Ifl < dk = o(logjc), then 

Nkix, Vk) = S({0} U 2),)-^(l - ^ + o(-^) + o( / )|. 

log^+^jc^ logjc Vlogx/ \(loglog.«)2/J 
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(ii): IfH<dk < log*''^' xfor some H with log xl log log x < H = o(log x), then 

Nk{x,Du) < S({0} U2),)-^^(l - J^+o(-^\ 

log'^+^x'^ logx \logx/J 

Proof. By inclusion-exclusion we have, for any integer / > and any 1 < H < dt, we 
have 

27+ 1 

(2) Nk(x,Dt) > Yj • • • ,m,} U D,), 

i=0 0<»l[<.<lll;<rf^. 

and 

2/ 

(3) Nk(x,n,)<Y,i-^y ^MM,{0,mu--- ,mi}UDk). 



i=Q o</)i [<■■</)(, </y 

nil,- 



By Conjecture (|6l) and Lemma (|7]), we find, for sufficiently large x, 

Y W-^,{0,mi}U2),)= Y S({0,mi}U2),)-^^(l+o(l)) 

0<mi<« 0<;iii<H '^^§> ^ 

From (HI) and Lemma |71 we also have, for any I < H < d^, 

Y nk+3{x,{0,mum2}UDk) ^ ^ S({0,mi,m2} U £>^) 



0</)i ^ </»2 <^ 1 '^'"T <^ 

/)? ^ ,1712 1 '"'2 



In the process to obtain dH) and Q, we ignore the terms with S({0, mi, ■ ■ ■ ,m,}) = 0, 
since these terms have nk+i{x, {0, mi, • • • , m,} U £)) = or 1 and contribute «c which 
is absorbed in the error term. 

Then employ dH) and ^ into ([3]) with / = 1 , we have 

2/ , <;f 



dog 

< S({0} U - 7^ + 

log'^^^xl- logx \logx/J 

for any with log x/ log log x < H = o(log x) and H < dt < log*" x since 6 can be chosen 
arbitrary small. Hence,we proved part (ii) of the lemma. To prove part (i), we set H = dk 
in dH) and ©. Since 2 < dj, = o(logjc), then part (i) follows by substituting dH) and dS]) 
into ^ and ^ with 7=1. 
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4. PROOF OF Theorem [3] 

We will only give the proof of the theorem for k > 2, since the situation of = 1 has 
been proved by Goldston and Ledoan Q. 
It's not difficult for us to see 

(6) TTk^dx, {0} U 2),) - nk^2(x, {0, d'} U D,) < Nt(x, < n^^.ix, {0} U 

Therefore, by inequality ©, ®(^)«) < ti?,^ (the proof of this inequality is the same to 
section 4 of 0) and nn{x, £)„) = or 1 for = 0, it follows that 



Hence, with the condition given by Theorem [31 we have 

(7) Nu{x,Dk) = S({0} U 2),)-^— (1 + o(l)), uniformly for 2 < J < (logx)^'^ 
and 

(8) Nkix, Dk) < S({0} U Dk) — ^^(1 + o(l)), uniformly for 2 < J < log'^^' x. 

log'^+i X 

la the following, we define 

to denote the n-th term in the sequence of primorials and use ly\ to be the largest primorial 
not greater than y. Let TC = { 1 , 2, ■ ■ ■ ,k}, from (|7]), it follows that 

(9) S({0} U L(logx)'/'j * 70-^^(1 - o(l)) < max Nt(x,Vt) < N;(x). 

log X 2<4<(log.t)'-^ 

Here the choice of 7C is insignificant. In fact, it can be replaced by any bounded set of k 
coprime positive integers. On the other hand. 



Pn Pn-k ^ kx 

Pn-Pn-k^iik Pii-Pn-k^<lk 



we have 



kx 

Nk{x, Dk) < -^7^, for 4 > log'^' x. 
log X 



However, from ^ we have 



Nlix) > S({0} U L(logx)'/2j * TC)— — (1 - o(l)), 

log x 
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while 

s(ioiuL(icg.)-j.^). n (i-^r n c-^rv-^) 

p<(l/2-e)loglog.r ^ p>(l/2-e) log logjc ^ ^ 

» n c-^r 

P<( 1/2-6) log log A- ^ 



/7<(l/2-e) log log a: ^ 

» (log log log 

by an application of Merten's formula (see Ingham's tract 0, Theorem 7, Formula (23), 
p. 22) 

Z— = log log x-\- B + oi — ^- — ), as X ^ oo, 
p ^logx'^ 

p<x ^ ° 

with 5 is a constant. Hence, as x sufficiently large, if Dk is a ^-tuple jumping champion, 
then dk < log''"'' x. 

For m > 3, let 2),„ = {Ji, J2, ■ ■ ■ , dm] be a set of m distinct integers with di < dj < ■ • ■ < 
d,n and J„, < (logx)'* for any given positive A > 1. Since 

= d * Dl 

with d is the gcd of all elements in £),„, it's obvious that d'^ < (log x)^ and 

(10) 2 < yo;(p) = V2)Sp) < k 
for p J. Let 

= Yl^d; - d'j) 

and co{n) be the number of prime factors (not the number different prime factors) con- 
tained in positive integer n. Then from the well known fact, for sufficiently large integer 
n, 

oj(n) < (1 + 6) log n/ log log n, 
we see that, for sufficiently large x 

Am{m - 1) 

(11) oj{^D'„, ) < 2 ( 1 + e) log log jc/ log log log x. 

Furthermore, if Vjy^^^{p) < m, it means that p \ A^y^^^. We see that the number of such p with 

V£,'^(p) < mis not more than + log log x/ log log log x for sufficiently large x. 
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Then, from the definition of S(2)„,) and (fTOl) . we have 

s(D,„)=n(i-V"n('-^)n('-^)n('-5 



p\d ^ lAd •' p\d 



(12, ,n(i-F'"'n(>-^)n(>-^)n(>-7)- 

p ^ p\d ^ pV ^ Ptd 1^ 

P\l^rJ P\t^ri' 

Let d' be the greatest square-free factor of d. It's obvious that coddj) > a){d'). Since the 
combination of the last three products in the last expression of (fT2l) takes over all primes, 
we have 



s(n,).n(>4)-"n(i-;)n(i-;)n(i-7) 

p ^ p\d' ^ P\d' ^ p\d' i 

Pl^n' Pt^n' 

-n(>-vn(i-^)n(>-^)n(i-7) 

p ^ P<P^(d') ^ l'>l'oj(d') ^ P>P^td'} ^ 

(B, ,i-i(i-V'n(i-;)n(i-;)n(>-7)- 

Here, the second inequality in (fT3]) holds because that we may interchange every prime 
greater than Pi^id') in the second product with a prime less than Po){d')+i in the last two 
products with an increase of the value to the formula. These interchanges can be made 
also because the fact that the combination of the last three products in the formula takes 
over all primes. The last inequality in (fT3] ) is a result of the fact co(d') < coddj). Let 
A1 = {1, 2, ■ ■ ■ , m - 1 }, from (fT3] ) and the inequality [dj < Uog'^ x\, we may have 

^n...(i-i)n..(i-f)n^..(i-) 



s({0} u Liog^ xi*M)- n,uo,^.j (1 - ^) n^Lio/.j (1 - f ) 

(14) < — — -< n - — • 

Then, by the prime number theorem and (fTTI) . we have 

S({0} U Llog^ ;cJ*M)~ij;?-m~ 11 p-m 

(15) < n 



p-2 



n — 

(A-e)loglogx<p<(A+Am(m-l)/2+e) loglogx ^ 



By the Meterns formula, we obtain the last expression in (1151) is 
<exp( y iog(l + ^!L^ 

(A-l)loglog jc<p<(Am(m-l)/2+A+l) log log x ^ 
(A-l)loglog.v<p<(Am(m-l)/2+A+l) loglogx ;i>(A-l) log log .v 

^ ^ logloglogx + log(A - 1) ' ^logloglogx^^ 

< 1 + o( ^ ). 

^log log logx'^ 

Thus we have 

(16) + — ■ — ■ ), 

S({0} U Llog^ xj * M) Hog log log 

for any A > 1 given. 

From now on, we use Tf^ to denote a fc-tuple jumping champion. Let p* < logx is a 
given prime that p* \ [log*"^' xj but p* \ d*, it's obvious that p*dk < log*"^^ x. Then using 
(fT6l) with 

= {0} Up**Dl 

and 

A = k + 2 

we can see 

. v„. ({0}U £)'*)- 1 \ 

S({0} u DDI 1 + i- — ) = s({0} u p* * ni) 

(17) < S({0} U Llog'="2 * •7C)(l + of— )). 

^ ^ log log log X''^ 

Here, V/,.({0} U D'*) < p* . This is because that ;r^+i(jc, {0} U D*) = or 1 if 3p \ d* makes 
Vp{{0} U D'^) = p, which can't happen to the ^-tuple jumping champion. On the other 
hand, from © and ® 

S({0} U L(logx)'/2j * 'K)-^—(l - o(l)) < N(x, Dl) < S({0} U + o(l)). 

log X log X 

Hence 

S({0}U£>P 

^ ^ S({0}uL(logx)i/2j*7C) - ^' 

From (fTTl) and (fTSi) we obtain 

/ Vp.({0}u£>r)-U ^ S({0}uLlog^^^xJ*7C) 
^ ^ ^ - y,.({0} U D;*)^ - S({0} U L(logx)i/2j * -TC)^ 



while 

S({0} U Llog*^^^ x\*'K) p-2 



< 



3 ( 1 -e) log log x<p<(k+2){ 1 +e) log log x 

Then an argument similar to the deduction of (fT6l) from (fT5l) gives 

(20) S({0}ULlog--^.J*7C) ^ ^ ^ . ^ . 

S({0} U L(log * 7C) ~ Mog log log x'' 
Therefore, from (fTyi) and we have 

, v„.({0} U £>'*)- U 

(l + ^^i^ )<(l+o(l)) 

with 2 < Vp.({0} UD[*) < min(fc+ 1, p- 1). This means that p* — > oo as x ^ oo. Hence we 
have that any fixed prime p* must divide every element of a A:-tuple jumping champions 
for any given k >2 and sufficiently large x. Then we have proved Theorem[3l 

5. PROOF OF THEOREM m 

From section 4, if is a fc-tuple jumping champion, it must be that < log*"^' x. 
With the condition of Theorem IH we announce that dl = o(logx). If not, taking H = 
log x/(log log log xY'^ in part (ii) of Lemma[8l we have 

N,U,Vl, . S(|0| U - (i^^^j^ + ''( (icg.og'lcg.)./^ - 

Then using (fT6l) with A = k + 2 and (|20l) . we have 

1/2 . U Dp S({0} U LlOg'^^^ ^ 



S({0} U Dl) < S({0} U L(log xy^'i * 7C) , , . 

' VI ; Lv s ; J 's({0}uLlog*^^2_^J*7C)S({0}uL(logx)i/2j*<7C) 

< s({0} u L(iogx)'/2j * -Toji + of— )}. 

I Vlogloglogx/J 

It's easy to see that [(logx)^^^J * k < fclog'''^ x. Then, from part (i) of Lemma[8l we have 

N,(x, Dl) < S({0} U L(logx)i/2j * 70(1 - \ -— (1 + o(l))) 

V (log log log jc)^'^ / 

<Nt(x, L(logx)i/2j*7C), 

which can't happen to Dp Hence if D^ is a fc-tuple jumping champion, it must satisfy 
dl<H = o(log x). 

We also claim that dl » (1 - S)-^^^^-^ for any given 5 > 0. If not, from the famous 
prime number theorem, we can find prime p' < log log jc with p' \ d*. It's obvious that 
p'dl < (1 - Since V|())u2)*(p') > 2, it's easy to see 

SaOluDD /. v>o]uDi(p')\/ . iv' 



Then, from part (i) of Lemma[8l we have 

Nk{x,!Dl) < S({0} U !Dl)-^(\ + o( / )) 

< S({0} U p' * !Dl)^—ll + o(—^ — - ) 

log^+^xV Hloglogx)2Vl loglogx/ 

< N,(x,p' * Dl){l - r^^)(l - (1 + 6)^^r 

V loglogx/V logx / 

<N,(x,p'*Dl)il-^—l ) 

2 log log X 

<N,ix,p'*Dl), 

while this can't happen to a ^-tuple jumping champion. Hence it holds that > (1 - 
<^)dl&F ''^y given 5 >0. 

We now come to prove d* is square-free for (1 - 3)-^^^^^^ < d^ = o(logx) with 
< 6 < I given. Let p" be a prime that p"^ \ d* and = y * Dl. From part (i) of 
Lemma [81 we have 

Nu{x, Dl) = S({0} U 2)*)-4^(l - + + o(— -) 

log'^'^'xl logjc Vlogjc/ \(loglogx)2/ 

= S({0} u Dl)^—( 1 - + o(-^)) 
' log*^+i;cV log.^ Hogx'l 

= N,(x, - + o(-^))(l - + o(-^f 

\ logx ^loRx^n p"\os.x HoRx'/ 



logx ^logx^/\ p"\ogx ^log 

<Nk{x,Dl)(\- 



d* 



31og.x: 



<Nk{x,Dl). 



However, this is against the definition of the fc-tuple jumping champion. Therefore, we 
have proved that d* is square-free and obtain Theorem |4l 

6. PROOF OF LEMMA |7] 

The orginal asymptotic formula of the average of the singular series was given by Gal- 
lagher |[2l who proved that 



\<di,d2,-dj^<D 
distinct 



In 2004 Montgomery and Soundararajan (Si proved that, for a fixed k >2, 

2 Sim = D'- Qd'-' logD + - r - log2;r)D'^-i + 0(0'-''^^% 



l<d[,d2,-dj^<D 
distinct 



where y is Euler's constant. This work strengthens Gallagher's asymptotic formula. 
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Compared to these formulas which concerned with the average of the singular series 
over all the components of D/., in order to determine the precise point of transition be- 
tween jumping champions, Odlyzko, Rubinstein and Wolf [,11.| proved a asymptotic for- 
mulas for the special type of singular series average 

S(0, d,,d2,---, 4-2, D) = (5(D)—-— + R,(D) 

with RkiD) D'^~^ / loglogD. They also presented numerical evidence that suggests 
that Rk(D) <^k 'S(D)D'''^ logZ). In [4J, Goldston and Ledoan announced that they have 
proved Rk(D) [)k-3+<; ^ > q, but didn't give the proof. 

In order to prove the jumping champion conjecture, Goldston and Ledoan, in dH, 
proved the following special type of singular series average, which is different from as- 
ymptotic formulas given above, 

J] S(0, dud2, 4-2, D) = Q(D)———(\ + o(l)) 

\<d\<d2<-<dt-2<H ^ '' 

with k > 3 and D'^ < H < D. In this paper, we improved this asymptotic formula and 
actually proved that 

J] S(0,4,4, ■ ■ ■ ,dt-2,D) = S(D)-^^(l + 0,(^)) 

l<di<d2<-<dk-2<H ^ '' 

for any H < D. This formula can be deduced easily from Lemma |7] 
We now come to the proof of Lemma |71 

Proof. First observe that if S(2)i) = then Q{Dk^do) = and the Lemma holds trivially. 
Therefore, we assume Q(Dk) + 0. Let 

S(2), u 4) 



* = f^rcT) X = I + 4;?, Vb,uWo|(P))), 



where 



We now let 



and note that 



It follows that 



^do - 

l<i<k 



(P - Vo,(p))(P - 1) 



V£ii,yj{do]{p) 



vb,(p) + 1 : P\^da\ 

VV,{P) ■■ P\^do- 



p-' ■ ptA, 



(21) aip,v^,uidM) «k i " 1 : ; ; r""' 
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since v^^i^ip) < k for any p. Hence the product for converges. Defining adoiq) for 
square-free q by 



and 



we get 



It's obvious that the series is convergent. 

Let C be a large enough positive constant depending only on k. For large q, puting 
q = qiq2 with qi \ A^^ and {q2, A^^^) = 1, it's obvious that the number of such q^ is 0{h'^). 
Then we have, 



^1 l\ 



q>x q^\^J^^ qr>!<lq\ 



° ('?2.Arf(,)=l ° 

with the constant depending only on k and e. It follows that 

(22) 2 = J]f^^(q) E ''^"^^^ + 0(H(xhy/x), 

l<do<H q<x l<dQ<H 

data d^to 

with the constant depending only on k and e. 
The inner sum in (|22l) is 

^(]~[a(;?,v(;?)))(^'l + 0(l)), 

where X'l stands for sum of the number of integer with I < do < H which, for 
each prime p \ q, makes Di, U {do} occupy exactly v{p) residue classes mod p; the outer 
sum is over all "vectors"= (• ■ • , v(p), ■ ■ • )p\q with components satisfying v(p) = V£,^{p) or 
V£,^(p) + 1. Here the error term 0(1) comes from the ignoring of the condition do i Dk- 
The Chinese remainder theorem gives, for q < H (we choose x = H^'^ < H at last, so this 
conditions are satisfied.), 

^'l = (- + 0(l))]~[/(p,v(p)), 

where f(p, v(p)) denotes the residue classes of such do that makes V£)^u{4}(/') = v(p). It 
follows that 



f(p, v(p)) = 



vd,(p) ■ v{p) = vj^,{p)\ 
P - Vv,(.P) ■ v(p) = Vo,(p) + 1 . 

12 



Thus the inner sum in ((22l) is 

(Ey^q) + B{q), 



with 



Mq) = J]Y\a(p,v(pmp,v(p)), 

V p\q 



V p\q V p\q 



We have 



^^^^ = n ( z ^(p)))' 



P\q v{p) p\q v(p) 

From the definition of a(p, v(p)) and f(p, v(p)). 



^ (P- VD,ip))(p - 1) (;? - vj^^{p)){p - 1) 

= 0. 



Hence, we have that A{q) = for q> \. 

Using the bounds (|2TI) for Vo^uidolCP)) ^'^'^ the definition of /(;?, v(/>)), we have 

B{q) < C'^^'^K 

Employing this into (|22l) . it follows that 

J] y,, = H + o(J] c'^(^)) + o(H(xhy/x) 

l<do<H q<x 

= H + Oix^-"^) + 0{H{hxYlx) 
= H + O(H^'^h'), 
with choosing x = H^^^. Then the Lemma follows. 
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